مسائل معکوس مکان‌یابی تسهیلات 2- میانه پشتیبان با تغییر طول یال‌ها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه
نویسندگان
چکیده مقاله:
در این مقاله برای نخستین بار معکوسِ مسئلۀ بهینهسازی 2- میانۀ پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته می‌شوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطۀ از پیش تعیین شده به‌سمت 2- میانه پشتیبان شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجهای و نوع حداقل هزینه) 2- میانه پشتیبان درحالت گسسته برای گرافهای عمومی مدلسازی ریاضی می‌شود. سپس درحالتی‌که گراف مدنظر درخت باشد، آنها به مسئلۀ برنامهریزی خطی تبدیل می‌شوند. همچنین درحالت پیوسته برای مسئلۀ معکوسِِ نوع محدودیت بودجهای 2- میانه پشتیبان (با تغییر در مختصات نقاط) مدل ریاضی ارائه می‌شود. با‌توجه‌به NP-سخت‌بودن مسئله، مسئله با الگوریتمهای فرا ابتکاری ازدحام ذرات[ii](PSO) و الگوریتم بهبودیافته ازدحام ذرات[iii](IPSP)، حل می‌شود. در نهات نتایج در حالات مختلف بررسی می‌شود. [i] Backup 2-meian [ii] Particle Swarm Optimization (PSO) [iii] Improve Particle Swarm Optimization (IPSO)
منابع مشابه
مسئله معکوسِ نوع محدودیت بودجه ایِ 2- میانه پشتیبان با تغییر در مختصات نقاط
In this paper we consider the reverse backup 2-median problem with variable coordinate of vertices in Rk. Let n points be given, then in reverse backup 2-median problem we want to change the coordinates of these points with a limited budget such that the two given points be the backup 2-median. We present a mathematical model for this problem and then solve an spatial case of this problem by ...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملمدلسازی تغییر مختصات مسطحاتی نقاط سطحی زمین در چارچوب‌‌های مرجع ITRF در محدودة فلات ایران
آشنایی با نحوه حرکت و تغییر مختصات نقاط سطح زمین با زمان برای انواع کاربردهای ژئودتیک امری بسیار مهم و ضروری است. هدف از این تحقیق مدلسازی وابسته به زمان جابه‌جایی و تغییر مختصات نقاط سطحی زمین در اثر حرکت صفحه‌های زمین‌ساختی و زمین‌لرزه‌ها در محدوده فلات ایران است. از مدل عرضه شده می‌توان برای پیش‌بینی تغییر مختصات نقاط سطحی زمین و یا پیش‌بینی مشاهدات ژئودتیک (طول و زاویه) از یک اپوک زمانی دل...
متن کاملمساله p-میانه روی درخت با وزن مثبت و منفی
در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...
15 صفحه اولDegenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
متن کاملبررسی اثرات تغییر اقلیم بر طول دورة رشد درخت سیب (مطالعة موردی: ایستگاه‌های سمیرم و ارومیه)
هدف از پژوهش حاضر بررسی اثرات تغییر اقلیم بر نیاز آبی و طول فصل رشد درخت سیب است. بدین منظور، از آمار پایگاه ECMWF برای دادههای مشاهداتی دو ایستگاه سمیرم و ارومیه طی بازة زمانی بیستساله (۱۹۹۶-۲۰۱۶) استفاده شد. برای بررسی اثرات تغییر اقلیم از دادههای روزانة ریزگردانی دینامیک پروژة CORDEX برای خروجی مدل ICHEC-EC-EARTH تحت دو خط سیر 5/4 و 5/8 واداشت تابشی (RCP) برای بازة ز...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 9 شماره 2
صفحات 115- 137
تاریخ انتشار 2018-10-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023